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A method using a fingerprint image as a cipher 
for optica] encrypting and decrypting information 
which is presented in the form of an analogous 
signal. The method includes recording a Fourier 
hologram, the complex amplitude of the spatial grating 
of the hologram being a Fourier transform of the 
information image divided by a Fourier transform of 
the fingerprint image. To prepare the hologram, a 
full-complex spatial light modulator (SLM) may be 
used. The parameters of the Fourier transforms are 
chosen such that the optical spatial frequencies of 
the information image and the cipher lie in the same 
physical range. In another embodiment, the intensity 
distribution of the Fourier spectrum of the fingerprint 
image is captured. The cipher image is obtained by 
illuminating a phase-only SLM which is addressed 
with a function derived from this intensity distribution. 
The hologram may be amplitude or phase; thin, 
thick or volume; transparent or reflective; prepared 
optically or computer-generated. The hologram is 
attached to a substrate, such as a personal card. To 
decrypt the information, an individual places the same 
fingerprint that has been used as the cipher onto an 
input device, and the hologram is illuminated by an 
optical beam modulated with characteristics of the 
fingerprint image. 
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HOLOGRAPHIC METHOD FOR~ENCRYPTING AND DECRYPTING " 
INFORMATION USING A FINGERPRINT 

Background of the invention 

1. Field of the invention 

This invention relates to optical methods of encryption and decryption of information. 

2. Description of the Related An 

The secure storage of information which could be private or confidential 
on plastic cards, such as smart or optical, on documents or in various databases 
necessitates the use of some form of encryption techniques. The information rany be 
private, such as medical or financial, or strictly confidential with limited access. 

Such a cryptographic system requires a secure and, at the same time, 
available encryption key. Fingerprints, which are unique for each person, might serve as 
universal means for this purpose. Success achieved in the past several years in optical 
processing of fingerprint images allows consideration of optical methods of encryption 
and decryption of graphic information with fingerprints. The main advantage of optical 
methods is that they produce an instant decryption, unlike digital methods. The 
information to be encrypted could be text, a graphic image (for example, a signature or 
a monogram), or a particular optical signal which in turn is used for further processing. 

Ideas regarding optical encryption of information have been previously 
presented in the prior an. They are based on the following reasoning. 

An optical beam carrying the information to be encrypted interferes with 
another beam modulated by some optical pattern (for example, by a fingerprint image) 
playing the role of a cipher signal. The interference pattern from the two beams is 
recorded on a hologram. T iecrypt the information, a beam carrying the same of ,cal 
pattern is directed onto i lologram, and the output produces a reconstructed 
information image which is free of distortions caused by the optical pattern. 

Despite the apparent simplicity of this idea, serious difficulties are evident 
under closer examination. In fact, either high losses of information in the 
encryption/decryption process occur, or the extent of protection of the recorded 
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information is not sufficient—To illustrate this, let us consider~recording~a Fourier^ 

hologram (which is usually appropriate due to its translation invariance) by two beams 
with complex amplitudes s(r) exp(ik,R) and f(r) exp(ik 2 R), where s(r) and f(r) are 
the functions related to the information and the optical pattern, respectively; r is a vector 
in 2D spatial domain; k, and k 2 are the wave vectors of the optical carrier waves; R is 
a 3D vector. We will consider thin and thick or volume holograms separately. 

1. Thin holograms. 

With S(q) and F(q) representing the Fourier transforms of s(r) and f(r), 
respectively (and q being a two dimensional vector in the Fourier domain), the Fourier 
transform of the two beams becomes S(q)exp(ik 1 R) and F(q)exp(ik 2 R). In the Fourier 
domain, when these two beams interfere, they form an intensity pattern. I, as follows: 

I = | S(q)exp(ik 1 R) + F(q)exp(ik 2 R) | 2 

= I S(q) | 2 + | F(q) | 2 + S(q)r(q)exp[i(k r k 2 )R] + S*(q)F(q)exp[-i(k r k z )R] 
where " * " means complex conjugation. 

If a holographic recording medium for an amplitude-type hologram is 
positioned to record the interference pattern, the response function, T, of the hologram 
is simply the transmittance of the hologram, and the transmittance is proportional to the 
intensity pattern, i.e., T « I. In the spatial domain, the functions s(r) and f(r) vary 
slowly as compared with the carrier waves exp(ik 12 R). Therefore, these slowly varying 
terms are neglected in the Fourier domain, so that: 

T oc S(q)F*(q)exp[i(k r k 2 )R] + S\q)F(q)exp[-i(k r k 2 )R] (l) 
It is obvious that the information represented by S(q) is indeed encrypted with the 
Fourier transform F(q), such that F(q) has acted as a cipher signal. If we try to decrypt 
the information by illuminating the hologram with the same cipher signal wave F(q) 
exp(ik 2 R), we obtain the following output after an inverse Fourier transformation: 
Sou:(r) « J S(q) |F(q)| 2 e* r dq (2) 
Note that the reconstructed image s^r) does not correspond to the pre-recorded one, 
s(r), because of the presence of | F(q) | 2 in Eq. 2. This function, j F(q) | 2 is the 
intensity of the spectrum of the optical pattern f(r) in the Fourier domain. It is known 
that in the case of random or semi-random patterns f(r) (like a fingerprint image) the 
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function"~|~F(q) |~ 2 displays a speckle-structurerne: varies quite strongly versus q. This 
means that after "decryption" the output image will still be distorted, so the losses of 
information will be very high. It is possible to obtain an almost undistorted image s^r) 
if th .:tual spatial frequencies of S(q) and F(q) are very different. For example, if the 
spatial frequencies of S(q) are much smaller than those of F(q), we obtain from Eq. 2 



However, we would obtain substantially the same result by illuminating the hologram 
with a wave f,(r) exp(ik 2 R), where the function f,(r) is not necessarily the same as 
the optical pattern f(r) ; i.e., 



Thus, in case of a large difference between actual spatial frequencies related to the 
information and to the cipher, the hologram is not sufficiently protected from an 
unauthorized readout. 

2. Thick or volume holograms. 

The functions s(r) and f(r) after modulation on a carrier wave can be 
expi d into a series of partial plane waves: 
s(r) exp^R) = L t s, exp(iQiR), f(r) exp(ik 2 R) = Ej fj expGQR) 

In hologram recording, a change An of the refractive index of the storage 
medium contains all cross products of the partial waves: 

An oc E y ^ f; exptKQi - Qj)R ] + c.c (5) 
(where w c.c. " means the complex cor ,-ate). 

The main feature of thick and volume holograms is that the Bragg 
condition is obeyed. This means that in readout the difference of two vectors Q n 
corresponding to the reconstructed and to the reference wave, respectively, has to be 
equal to one of the grating vectors of the pre-recorded hologram. It is clear that under 
these circumstances the illumination of the hologram with just an arbitrary plane wave 
exp(iQ n R) from the set of them belonging to the optical pattern spectrum will reconstruct 
the information image, provided intermodulate noise is neglected: 



SoJr) * s(r) |F(0)| : 



(3) 



Ur) <* s(r) F<0) F,(0) 



(4) 



s^OexpCikjR) 



oc Ei S; C expOQiR) = f n # s(r) expdkjR) 



(6) 
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-Eurthermore, an arbitrary plane-wave from the information spectrum will correspondingly 
reconstruct the optical pattern. Thus, the security of information recorded by 
conventional holographic methods is compromised in case of thick or volume holograms. 

There is also a method of phase conjugation which may be used for 
encrypting and decrypting the information. If the optical pattern is a phase-only function, 
f(r) = exp(i*>(r)) , (7) 
and we place both the optical pattern f(r) and the information s(r) onto one beam 
proportional to exp(ik 2 R), the second beam being a plane wave proportional to exp(ik,R), 
the response function, T, of the recorded hologram of any type (i.e. thin, thick or 
volume) will be: 

T(r) oc sWe-^expCiCk,- kj)R) + c.c. 

(here T(r) is not necessarily equivalent to transmittance). Illuminating the hologram by 
a wave modulated with the same optical pattern from Eq.7, we will reconstruct the 
encrypted image, s^ oc s(r). The disadvantage of this method is that it requires strict 
spatial alignment of the optical pattern during encryption and decryption. Where 
fingerprint images are used as an optical pattern, this condition could not be obeyed in 
real time. 

Summary of the invention 

We have found that the drawbacks of the known prior art may be 
overcome by a new holographic method of using fingerprints to encrypt and decrypt 
information. 

The method for encrypting an information image comprises the following 
steps: obtaining a fingerprini image signal; obtaining a cipher signal based on a Fourier 
transform of said fingerprint image signal; obtaining a transformed information image 
signal to be encrypted; at least one of said cipher signal and said transformed information 
signal chosen so that a frequency content of said transformed information signal overlaps 
with a frequency content of said cipher signal; recording a hologram based on said cipher 
signal and said transformed information image signal such that a complex amplitude of 
a spatial grating of said hologram comprises a spatial complex conjugate of said 
transformed information image signal divided by a spatial complex conjugate of said 
cipher signal. 
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The-method of decryption-comprises the steps of: obtaining-a coherent 
optical beam modulated with a fingerprint image; obtaining a cipher signal based on a 
Fourier transform of said fingerprint image signal such that a spatial frequency content 
of said cipher signal overlaps with a spatial frequency content of a transformed 
information signal; illuminating a pre-recorded hologram with said cipher signal, said 
pre-recorded hologram having a complex amplitude of a spatial grating comprising a 
spatial complex conjugate of said transformed information image signal divided by a 
spatial complex conjugate of said cipher signal: obtaining an optical inverse transform 
of a beam diffracted from said hologram; and registering an intensity distribution from 
said diffracted beam. 

Brief description of the drawings 

In the figures which disclose example embodiments of the invention: 
FIG. 1, 2, and 3 are schematic illustrations of embodiments of the holographic encrypting 
device, and 

FIG. 4a, 4b and 5 are schematic illustrations of embodiments of the holographic 
decrypting device. 

Description of the preferred embodiments 

Referring to FIG. 1, a holographic encrypting device of the present 
invention comprises a fingerprint input device 10 having a digital output 32 to processor 
34, an information image input device 36, and device 40 for preparing a hologram. In 
a preferred embodiment, the fingerprint input device 10 comprises a source of coherent 
or incoherent light 12 which directs a light beam 13 through expander lens 14, 
collimating lens 16, attenuator 18. and polarizer 20 to input prism 22. Meeting conditions 
of total internal reflection at the surface 24 of the prism, the light is reflected and then 
it is collected by a projection lens 28 (or by optical system consisting of a set of lenses) 
and focused onto video camera 30 (such as a CCD camera) which outputs to analog-to- 
digital convener 31. The hologram can be prepared by several methods: it may be 
computer-generated or made optically by means of two-beam interference. 



WO 97/05594 



PCT/CA96/00345 



-6* 

In a preferred embodiment(FIG:-l), the device 40 for preparing a hologram comprises 
a source of coherent light 50. expander lens 52, collimating lens 54, beam splitter 56, 
mirrors 58 and 60, SLM 62. lens 64, and support 65 supporting recording medium 66. 

It should be noted that SLM 62 is a full-complex spatial light modulator, 
that is, it allows independent control of both the amplitude and the phase of the laser 
beam. One of the methods of creating such a device was disclosed in U.S. Pat. No. 
5,148.157 to Florence, the disclosure of which is incorporated herein by reference. 
To encrypt the information from information input device 36 with a fingerprint optical 
pattern, a person places his/her finger 26 onto the prism surface 24. This causes a 
frustration of total internal reflection on the surface 24, so that the reflected beam is 
modulated with the fingerprint image. The polarizer 20 is set to obtain the light polarized 
in the plane of incidence, as the extent of frustration of total internal reflection is higher 
for this polarization state. This will increase the contrast of said fingerprint image. The 
information image input device 36 having a digital output 35 may be of any type, such 
as a light detector array with A/D converter, or just a computer-generated sequence of 
codes. 

Let us define s(r) as a 2D function (r is a vector in 2D spatial domain) 
representing the information image to be encrypted, and f(r) as a 2D function 
representing the fingerprint image; S(q), F(q) are their Fourier transforms, respectively, 
where q is a vector in 2D Fourier domain. Processor 34 calculates the Fourier transforms 
of s(r) and f(r). After obtaining the Fourier transform F(q), the processor removes from 
the spectrum some undesirable spatial frequencies (such as dc) which do not contain any 
useful information. The processor then divides S(q) by F(q) for values of q where 
| F(q) | > F 0 ( F 0 > 0 ) and obtains (after complex conjugation) the function 
A(q) = S-(q)/F\q), for |F(q)| > F G (8) 
Thus, F(q) acts as a cipher signal. To avoid singularities resulting from values of q 
where | F(q) | is close to 0. A(q) is defined as: 

A(q) = S-(q)e iarsRt|, /F 0 , for |F(q)| < F 0 (9) 
A hologram is recorded by means of device 40, the function A(q) being a complex 
amplitude of the holographic grating. 



WO 97/05594 



PCT/CA96/00345 



- 7 - 

Preparingthe hologranrcomprises several steps. The processor~34~performs the inverse 
Fourier transform of the function A(q) as defined by Eqs. 8 and 9 to obtain a 2D 
complex function a(r) : 

a(r) = FT 1 (A(q)) (10) 
The SLM 62 is then addressed with said function a(r) and is illuminated by coherent light 
beam 59 from the source 50. The lens 64 optically performs a spatial Fourier transform 
of the image at the plane of SLM 62 into the plane of recording medium 66 thereby 
forming an object beam 59a at medium 66. The reference beam 61 , which does not carry 
ny useful information, interferes with object beam 59a on the medium 66 t so that a 
hologram is recorded which has A(q) as a complex amplitude of the spatial grating. After 
developing (if necessary) the hologram is attached to a storage means. It may be a 
personal card, a document, etc. If the hologram is reflective, this attachment can be 
nondestructively performed to an existing card or a document. 

It should be noted that the hologram may be of any type, such as thin, 
thick or volume; amplitude or phase; transparent or reflective. The latter may be 
produced either by an interference of two counterpropagating light beams meeting the 
Bragg condition (is not shown in drawings, see U.S. Pat. No. 4,876,725 to Tomko) or 
by recording a thin hologram on a medium with variable relief (such as a thermoplastic 
medium). 

In another embodiment (FIG. 1), the SLM 62 is addressed with the 
amplitude function A(q), the lens 64 is now an imaging lens; preferably, the distance 
between SLM 62 and the lens 64 and the distance between the lens 64 and the recording 
medium 66 are equal to double focal length of said lens 64. 

In yet another embodiment (FIG. 2). a holographic encrypting device of 
the present invention comprises a fingerprint input device 10 which is the same as in 
FIG. 1, a processor 34, .an information image input device 38 and device 42 for 
preparing a hologram. 

The device 42. in distinction from the device 40 presented in FIG. 1, 
comprises a second SLM 80 (which is not necessarily full-complex) and a second Fourier 
lens 82 in the beam 61. Further, the holographic recording medium 66 is a thin 
hologram. The SLM 80 is directly addressed with the function s(r) from the 
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information input 38. The-processor 34; being input with theopticabpattenrf(r) fronr 
input device 10, derives the function d(r) = FT "'(D(q)), where D(q) is in turn 
D(q) = C/F\q) for | F(q) | > F G , 

D(q) = Ce iar8F(q, /F 0 for |F(q)| < F 0 (11) 
( C is a constant). 

Full-complex SLM 62 is addressed with d(r). 

The function s(r) modulates beam 61 from source 50 to form a modulated beam 61b of 
the form s(r)exp(ik,R). Similarly, the function d(r) modulates beam 59 from source 50 
to form a modulated beam 59b of the form d(r)exp(ik 2 R). The lenses 64 and 82 optically 
perform spatial Fourier transforms of the modulated beams at the plane of recording 
medium 66. 

Because the hologram formed on holographic medium is a thin hologram, 
the response function, T, of the hologram will simply be its transmittance (in case of 
amplitude holograms). And therefore, in line with Eq.l: 
T <x S(q)D'(q)exp[i(k r k 2 )R] + S*(q)D(q)exp[i(k r k 1 )R] 

These two terms mean that during reconstruction there will be at least two diffracted 
beams propagating in different directions from the hologram. Considering the grating 
component exp[i(k 2 -k,)R] and substituting for D(q), the complex amplitude recorded on 
the holographic grating for the grating component exp[i(k 2 -k,)R] is: 
A,(q) = CS*(q)/F(q), for | F(q) | ^ F 0 . (12) 
The holographic recording medium 66 records a thin hologram because thick or volume 
holograms would not provide sufficient protection from an unauthorized readout for this 
embodiment of the invention — the considerations in this regard were discussed 
previously in the section headed "Description of the Related Art". 

In yet another embodiment (FIG. 3). a hologram generator 140 realizes 
one of the methods of obtaining computer-generated holograms (see, for example, 
R.J.Collier, C.B.Burckhardt. and L.H.Lin, Optical Holography. New York: Academic 
Press. 1971). The processor 34 derives the function A(q) according to Eqs. 8,9 and 
addresses the device 140 directly with this function. The device 140 prepares a thin 
hologram 166, the function A(q) being a complex amplitude of the spatial grating of the 
hologram. A response function (e.g. transmittance) of the hologram 166 has the form 
T oc A*(q)e^ x + A(q)e^ x , (13) 
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where the-X-axis is-directed in the plane of thehologram alongthegrating-vector,- Ak. 
The absolute value and direction of the vector Ak are chosen such as to simulate an 
interference of two beams with wave vectors k, and k 2 , so that Ak = k x - k 2 (see 
Eq.l). The value Ak is determined by the resolution of recording medium and by the 
resolution of decrypting device (FIGs. 4a. 4b). If the device 140 is capable of generating 
a full-complex optical Filter, the complex transmittance of the hologram may be simply 
A*(q), so Eq. 13 will contain only one term at Ak = 0. In this case we will have an 
optical filter rather than a hologram, but the term "computer-generated holograms" is 
often used for computer-generated filters, too. 

In all embodiments, the actual optical spatial frequencies related to Fourier 
transforms of the fingerprint image and of the information image have to be in the same 
range. In other words. Fourier transforms F(q) and S(q) should overlap each other in the 
frequency domain; otherwise, the information stored on the hologram would not be 
sufficiently protected. It is known that the actual range of spatial frequencies of 
fingerprint images is up to about 4 lines/mm, because higher frequencies contain only a 
small fraction of fingerprint-related information. The resolution of the SLM also limits 
the aperture of the information image to be encrypted. Estimates show that, using a 
liquid crystal display as the SLM, it is quite possible to encrypt one half page of a text. 
To enhance the amount of encrypted information, various techniques may be used, such 
as preparing a mosaic hologram (by sequentially inputting portions of the information 
signal to the encryption device and shifting the holographic recording medium in a step- 
wise fashion for each input portion) or by sequentially rotating a volume hologram by an 
angle exceeding the Bragg selectivity of the hologram (this technique has been 
successfully used with photorefractive media). 

Referring to FIG. 4a, a holographic decrypting device comprises a 
fingerprint input device 100, a pre-recorded hologram 120 placed on a storage means 
122, lenses 118 and 126 performing Fourier transform, a mask 140 placed in front of 
said hologram to eliminate undesirable spatial frequencies in the Fourier spectrum of the 
fingerprint, and an information output device 130. In a preferred embodiment, the 
fingerprint input device 100 comprises a source of coherent light 102. expander lens 104, 
collimating lens 106, attenuator 108, polarizer 110. and an input prism 112. If the 
hologram 120 is thick or volume, the wavelength of the source 102 has to coincide with 
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-the-wavelength of the source 50 (of-FIGs. 1 and-2) whieh-wasused in encrypting; and 
the angle of incidence of beam 117 on the hologram 120 has to be equal to the angle of 
incidence of the beam 59 (of FIGs. 1 and 2) on the holographic recording medium 66 (of 
FIGs. 1 and 2). 

To decrypt the information stored on the hologram, a person places a 
finger 116 onto the prism surface 114. This causes a frustration of the total internal 
reflection on the surface 114, so reflected beam 117 is modulated with the fingeiprint 
image. Passing through the Fourier lens 118 and the mask 140, the beam 117 impinges 
on the hologram 120 and is diffracted from it. An output beam 125 is observed in the 
direction corresponding to the direction of reference beam 61 (of FIGs. 1 and 2) used 
during encryption. The said directions will coincide if the conditions of hologram 
recording and readout (i.e. wavelength and angle of incidence) are the same, although 
in case of a thin hologram this is not necessary. The output beam 125 passes through the 
Fourier transform lens 126, and the reconstructed image is registered in the focal plane 
of lens 126 by an output device 130, such as a vidicon or CCD camera. 
If the fingerprint image f(r) in decryption is the same as it has been in encryption, the 
complex amplitude of the incident beam 117 in the back focal plane of lens 118 equals 
F(q). Thus, the cipher signal wave F(q)exp(ik 2 R) impinges on the hologram so that 
behind the hologram we have: 
* F(q)exp(ik 2 R) x T 

Therefore, we have 

Sout * F(q)exp(ik 2 R) x {S(q)/F(q) x «p[i(k r k,)R] + S'(q)/F(q) 
x exp[-i(k r k 2 )R]} 

oc S(q)exp(ik 1 R) + S'(q)/F(q) x F(q)exp[(2k 2 -k 1 )R] (14) 

With a judicious choice of F„, the effect on by the components of the recorded F(q) 
where | F(q) | < F D do not significantly effect this proportionality. Eq. 14 means there 
are at least two diffracted beams propagating in different directions. The output device 
130 is positioned so as to receive the first order of diffraction, S(q)exp(ikjR), which is 
transformed to reconstructed information image s(r) in the back focal plane of the lens 
126. 
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In another embodiment~(FIG7"4b)ra reflective hologram 120' is used: It 
may be either a volume hologram recorded by two counterpropagating beams or a thin 
reflective hologram. The diffracted beam 125' is then reflected by the hologram in the 
direction opposite to that caused by the transmissive hologram, and the reconstructed 
image s(r) is observed in the focal plane of Fourier lens 126'. 

In yet another embodiment of the invention (FIG. 2), an intensity 
distribution, | F(q) | 2 . of the Fourier spectrum of a fingerprint image is obtained. This 
may be done either digitally by the processor 34 or optically by the lens 28, if the CCD 
camera 30 is moved to the back focal plane of the lens 28. At the next step the processor 
derives an addressing signal, <p(q) f from the intensity distribution: 

«Kq) = 0( | F(q)| 2 ), (15) 
where O is an operator. In the simplest case the addressing signal and the intensity 
distribution are just proportional to each other: 

<Kq) = a| F(q)| 2 , (16) 
where a is a constant. If the dynamic range of the CCD camera 30 is not large enough 
and :>r the intensity distribution | F(q) | 2 does not contain sufficient amount of the 
energy at some frequencies to overlap the information signal s(r), the operator O 
performs an additional randomization of the intensity distribution. For example, <p(q) can 
be obtained with a random number generator seeded with | F(q)| 2 , so that the 
addressing signal <p(q) will be randomly distributed vs. q and will completely overlap the 
Fourier transform of the information signal s(r) to be encrypted. The operator O may 
also process the function | F(q) | 2 to enhance its consistency, for example, by mapping 
the initial distribution | F(q) | 2 with a saturation function. 

In this embodiment, the SLM 62 is a phase-only SLM, so that it is 
addressed with the function <p(q) which modulates the phase of the first recording beam 
59 to obtain a modulated beam 59b of the form exp(i^(q))exp(ik 2 R). Thus, the cipher 
signal is e(i*>(q)) in this embodiment. This modulated beam 59b passes through an 
imaging lens 64 so that the beam 59b retains its same form at the plane of the 
holographic recording medium. The second SLM 80 is addressed with the information 
signal s(r) to form a modulated beam 61b of the form s(r)exp(ik,R). The SLM 80 may 
be amplitude-only, phase-only, or full-complex depending on the type of information 
signal. The beam 61b passes through a Fourier transform lens 82 so that, in the plane 
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of the-holographic recording-medium, the beam is of the form-S(q)exp(ik I R). The beam* 
59b and 61b interfere on a recording medium 66 which records a thin hologram having 
a response function, T, as follows: 

T oc exp(i*>(q))S*(q)exp(i(k r k,)R) + exp(-iv?(q))S(q)exp(i(k r k 2 )R) 
Thus, an amplitude of the holographic grating is: 
B(q) = exp(i*<q))S*(q) 

= S*(q)/{exp(i*>(q))}* 
which, it will be noted, is of the same form as in previous embodiments (with exp(i?(q)) 
taking the place of F(q)). Instead of two-beam interference, it is possible to have the 
hologram recorded by one of the methods of preparing computer-generated holograms. 

Referring to FIG. 5. a holographic decrypting device of this embodiment 
comprises a fingerprint input device 200, a processor 234, a pre-recorded hologram 320 
placed on a storage means 322, a source of light 302, an expander lens 304, a 
collimating lens 306, a phase-only SLM 310, an imaging lens 318, a Fourier transform 
lens 326, and an information output device 330. The fingerprint input device 200 
comprises a source of coherent light 12, an expander lens 14, a collimating lens 16, an 
attenuator 18, a polariser 20, an input prism 22, a Fourier transform lens 228, a mask 
240 to suppress undesirable spatial frequencies in the Fourier spectrum of the fingerprint, 
a CCD camera 230 placed in the focal plane of lens 228, and an A/D converter 231. The 
lens 228 performs optically the Fourier transform of the fingerprint image, and the CCD 
camera 230 captures the intensity distribution, | F(q) | of the Fourier spectrum. The 
processor 234 performs the transformation of this intensity distribution according to Eq. 
15 to obtain ^(q) with the operator O being the same as was used during encryption. 
SLM 310 is then addressed with the function tp(q). The beam 308 of light emitted from 
light source 302, after passing through the SLM 310, is of the form exp(i«f>(q))exp(ik 2 R). 
The modulated beam 308 then passes through the imaging lens 318 and impinges on the 
hologram 320. Behind the hologram, the beam will be of the form exp(i<e>(q))exp(ik 2 R)T 
which, by substituting for T, is proportional to: 

exp(2ivKq))S*(q)exp(i(2k r k,)R) + S(q)exp(ik,R) 
The second term is the first-order diffracted beam. Fourier transform lens 326 is 
positioned so that this first order diffracted beam passes through it. The output device 
330 is positioned at the inverse transform plane of lens 326 so as to register the 



WO 97/05594 



PCT/CA96/0Q345 



- 13 - 

reconstmcted-image. The relative positions of'the SLM 310. the"lens~3T8 and the 
hologram 320 should coincide with the corresponding positions of the SLM 62. the lens 
64, and the recording medium 66. respectively, in the encrypting device (FIG. 2) of this 
embodiment. 

If the fingerprint using in decryption is the same as was used during 
encryption, the SLM 310 is addressed with the same function <p(q) as the SLM 62 was 
addressed. In this case the conditions of phase conjugation are satisfied, so that the 
information image s(r) is reconstructed in the output. Otherwise (i.e. if the fingerprint 
in decryption is different), one will obtain a noisy pattern in the output. 

It will be appreciated by those skilled in the an that in both embodiments 
of the invention described in figure 2 (where a thin hologram is recorded), Fourier 
transform lens 82 could be replaced with a Fresnel transform lens provided the Fourier 
lens of the decrypting device - namely, lens 126 (of figure 4a). lens 126' (of figure 4b) 
or lens 326 of figure 5 - is also replaced with a Fresnel lens. 

Thus, the method of the present invention, unlike the prior art, allows 
decryption of the information without any losses and distortions (in the ideal case). As 
the offset parameter F D in Eqs. 9 and 11 gets smaller or parameter a in Eq. 16 gets 
larger, the quality of image reconstruction obtained will improve and the security of the 
encryption will be enhanced. 

Because the spatial frequencies of F(q) and Sfq) are in the same range, 
the encrypted information is highly protected from an unauthorized readout. Indeed, an 
attempt to decrypt the information without a proper fingerprint will lead to the 
appearance at the output device 130 a noisy pattern which relates neither to the 
information image nor to the fingerprint. 

In embodiments based on the scheme of FIG. 1, thick or volume 
holograms may be used. Unlike the prior art. both the information to be encrypted and 
the cipher are placed into the same beam 59. and the second beam 61 is a plane wave. 
This means that each partial plane wave from the set related to the information encrypted 
in the beam 59 will interfere (and record a partial grating) only with the said plane wave 
61. If one attempted to decrypt the information by illuminating the hologram with an 
arbitrary partial wave from said set (as it could be done in the prior art), he/she would 
obtain only a plane wave which does not carry any information. 
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~ The present invention also overcomes— the-dra whacks of the phase 

conjugation method. Performing the Fourier transform of the input fingerprint image 
yields the necessary invariance to the translation of the image. For example, a shift of 
the fingerprint image f(r) -> f(r + r D ) in the decrypting device ( FIG. 4a or 4b) will 
lead only to a corresponding shift of the output image s(r) -* s(r + r 0 ') and will not 
significantly affect the quality of image reconstruction. Also, the decrypting device (FIG. 
4a or 4b) does not require an SLM and is thus very simple and inexpensive. 

In the encrypting device utilising <p(q). a shift of the fingerprint image on 
the prism surface 24 does not change the intensity distribution of a Fourier spectrum at 
all (if we neglect the finite aperture of the input image). Processing the input intensity 
distribution with the operator O (Eq. 15) to a certain extent overcomes both the poor 
consistency of input fingerprint images and the low energy content at some frequencies 
in Fourier spectra of the fingerprint images. 
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WHAT IS CLAIMED IS: — — - 

1. A holographic method for encrypting an information image, comprising the 
following steps: 

- obtaining a fingerprint image signal; 

- obtaining a cipher signal based on a Fourier transform of said fingerprint image signal; 

- obtaining a transformed information image signal to be encrypted; 

- at least one of said cipher signal and said transformed information signal chosen so that 
a spatial frequency content of said transformed information signal overlaps with a spatial 
frequency content of said cipher signal; 

- recording a hologram based on said cipher signal and said transformed information 
image signal such that a complex amplitude of a spatial grating of said hologram 
comprises a spatial complex conjugate of said transformed information image signal 
divided by a spatial complex conjugate of said cipher signal. 

2. The method of claim 1 wherein said cipher signal is obtained by taking a Fourier 
transform of said fingerprint image signal. 

3. The method of claim 2 wherein said transformed information signal is obtained 
by taking a Fourier transform of an information signal. 

4. The method of claim 2 wherein said hologram is a thin hologram and wherein said 
transformed information signal is obtained by taking a Fresnel transform of an 
information signal. 

5. The method of claim 1 wherein said step of obtaining a cipher signal based on a 
Fourier transform of said fingerprint image signal comprises obtaining a digital 
fingerprint image signal and deriving a Fourier transform of said fingerprint image signal 
from said digital fingerprint image signal. 

6. The method of claim 3 wherein said hologram recording step comprises the steps 
of: 
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- determining a complexconjugate of said Fourier transformed information image signal;" 

- determining a complex conjugate of said Fourier transformed fingerprint image signal; 
and 

- dividing said complex conjugate of said Fourier transformed information image signal 
by a function of said complex conjugate of said Fourier transformed fingerprint image 
signal to obtain an addressing signal. 

7. The method of claim 6 wherein said hologram recording step further comprises 
the steps of: 

- addressing an SLM with said addressing signal; 

- illuminating said SLM with coherent light to produce an object beam; and 

• recording a hologram by means of interference of said object beam with a reference 
beam which is coherent with said object beam. 

8. The method of claim 6 wherein said hologram recording step further comprises 
the steps of: 

- determining an inverse Fourier transform of said addressing signal to obtain an inverse 
transformed addressing signal: 

- addressing an SLM with said inverse transformed addressing signal; 

- illuminating said SLM with coherent light to produce an object beam; 

- obtaining an optical Fourier transform of said object beam: and 

- recording a hologram by means of interference of said object beam with a reference 
beam which is coherent with said object beam. 

9. The method of claim 3 wherein said step of obtaining a Fourier transformed 
information image signal comprises the steps of: 

- addressing a second SLM with an information image signal: 

- illuminating said second SLM with a source of coherent light to produce a second 
recording beam which is coherent with said first recording beam; and 

- optically Fourier transforming said second recording beam, 

and wherein said hologram recording step further comprises the steps of: 

- determining a complex conjugate of said Fourier transformed fingerprint image signal; 
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- dividing-a constant by a function of said complex conjugate of said Fourier transformed 
fingerprint image signal to obtain a first addressing signal; 

- deriving an inverse Fourier transform of said first addressing signal; 

- addressing a first SLM with said inverse Fourier transform of said first addressing 
signal; 

- illuminating said first SLM with a source of coherent light to produce a first recording 
beam; 

- optically F- . rier transforming said first recording beam: and 

- interfering said Fourier transformed first recording beam with said Fourier transformed 
second recording beam. 

10. The method of claim 6 wherein said step of dividing comprises determining 
whether an absolute value of a frequency component of said Fourier transformed 
fingerprint image signal exceeds a pre-determined offset and, if so. dividing by said 
Fourier transformed fingerprint image signal at said frequency component and. if not, 
dividing by a function of said offset and said frequency component at said frequency 
component. 

1 1 . The method of claim 6 wherein said hologram recording step further comprises 
the steps of: 

- addressing a hologram generator with said addressing signal: 

- recording a computer-generated hologram, said addressing signal being a complex 
amplitude of the spatial grating of said hologram. 

12. The method of claim 1 wherein said cipher signal is obtained by: 

- obtaining a function based on an intensity distribution of a Fourier transform of said 
fingerprint image; and 

- obtaining a complex exponential function of said intensity distribution based function. 

13. The method of claim 12 wherein said step of obtaining a function based on an 
intensity distribution of a Fourier spectrum of said fingerprint image comprises 
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performing- an optical Fourier-transform of said fingerprint-image and capturing the 
intensity distribution of said Fourier transform. 

14. The method of claim 12 wherein said step of obtaining a function based on an 
intensity distribution of a Fourier spectrum of said fingerprint image comprises obtaining 
said intensity distribution and seeding a random number generator with said intensity 
distribution to generate a randomized distribution. 

15. The method of claim 12 wherein said step of obtaining a transformed information 
image signal to be encrypted and said hologram recording step comprise the steps of: 

- addressing a first phase-only SLM with said cipher signal; 

- illuminating said first SLM with a source of coherent light to produce a first recording 
beam; 

- addressing a second SLM with an information image signal; 

- illuminating said second SLM with a source of coherent light to produce a second 
recording beam which is coherent with said first recording beam; 

- passing said second recording beam through a Fourier transform lens to obtain a 
transformed second recording beam; and 

- recording a hologram by means of interference of said first recording beam with said 
transformed second recording beam. 

16. A holographic method for decrypting information comprising the steps of: 

- obtaining a coherent optical beam modulated with a fingerprint image; 

- obtaining a cipher signal based on a Fourier transform of said fingerprint image signal 
such that a spatial frequency content of said cipher signal overlaps with a spatial 
frequency content of a transformed information signal; 

- illuminating a pre-recorded hologram with said cipher signal, said pre-recorded 
hologram having a complex amplitude of a spatial grating comprising a spatial complex 
conjugate of said transformed information image signal divided by a spatial complex 
conjugate of said cipher signal; 

- obtaining an optical inverse transform of a beam diffracted from said hologram; and 

- registering an intensity distribution from said diffracted beam. 
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17. The method of claim 16 whereinthestep of obtaining said cipher signal-comprises 
obtaining a beam carrying an optical Fourier transform of said fingerprint image. 

18. The method of claim 17 wherein said step of obtaining an optical inverse 
transform of a beam diffracted from said hologram comprises obtaining an inverse 
Fourier transform of a beam diffracted from said hologram. 

19. The method of claim 17 wherein said hologram is a thin hologram and said step 
of obtaining an optical inverse transform of a beam diffracted from said hologram 
comprises obtaining an inverse Fresnel transform of a beam diffracted from said 
hologram. 

20. The method of claim 16 wherein said cipher signal is obtained by: 

- obtaining a function based on an intensity distribution of a Fourier transform of said 
fingerprint image; and 

- obtaining a complex exponential function of said intensity distribution. 



WO 97/05594 



PCT/CA96/00345 




FIG. 1 



WO 97/05594 



PCT/CA96/00345 




FIG. 2 



WO 97/05594 



PCT/CA96/00345 



3/5 




166^ 


hologram 




generator 



140 
-J 



FIG. 3 



WO 97/05594 



PCT/CA96/00345 




FIG. 4b 



WO 97/05594 



PCT/CA96/00345 




FIG. 5 



INTERNATIONAL SEARCH REPORT 



Inter oal Application No 

PCi/CA 96/GD345 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 GO9C5/00 GG6K9/80 G06K9/76 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 G09C G06K 



Documentation searched other than minimum documentation to the extent that such documents arc included in the fields searched 



Electronic data base consulted during the international search (name or data base and, where practical, search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to daim No. 



US,A,5 050 220 (MARSH RONALD A ET AL) 17 
September 1991 

see column 3, line 50 - column 6, line 39; 
claims 1-16 



US, A, 5 138 468 (BARBANELL JOSEPH) 11 
August 1992 

see column 2, line 47 - column 8, line 65 



US, A, 5 418 380 (SIMON DARREN M ET AL) 23 
May 1995 

see column 4, line 50 - column 9, line 43; 
claims 1-17 



1-3 



5,7,9. 
12,13,15 

1-3 



16,17 
1-3 

6-9 



Further documents are listed in the conti nu a t ion of box C 



Patent family 



* Special categories of cited documents : 

"A" dnnimmt defining the general state of the art which is not 

considered to be of particular relevance 
*E* earner document but published on or after the international 

filing date 

"L" document which may throw doubts on priority daun(s) or 
which is cited to rttabtith the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use* cxhibruort or 
odier means 

"P* document published prior to the international filing date but 
later than the priority date cbrimrd 



*T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 



*X" document of particular relevance, the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

*Y* document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the an. 

"A* document mrrobfr of the same patent family 



Date of the actual completion of the international search 



16 September 1996 



Date of mailing of the international search report 



3 0. oa 96 



Name and mailing address of the ISA 

European Patent Office, P.B. S818 Patentlaan 2 
NL - 22S0 HV Rijswijk 
TeL ( + 31-70) 340-2040. T*. 31 651 eponl, 
Fax ( + 31-70) 340-3016 



Authorized officer 



Gorun, M 



Form FCT/1SA/21I (uend sheet) pnJy IW2) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Inter nil Application No 

PCi/CA 96/08345 



^Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, of the relevant p****^ 



Relevant to claim No. 



US.A.5 386 378 (ITOH MASAMI" ET AL) 3T 

January 1995 

see the whole document 

DE.C23 60 079 (WIDEMANN.GERD; DE) 31 

October 1985 

see the whole document 



1-3,6.9" 



Form PCT/ISA/210 (continuation of namd tfam} (July 1993) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

.onnsfion on patent family ncznbcrt 



IntoT ud Application No 

PCl/CA 96/00345 



Patent document 
cited in search report 


Publication 
date 


Patent family 
memberfs) 


Publication 


US-A-5050220 


17-09-91 


N0NE_ 






US-A-5138468 


11-08-92 


NONE 






US-A-5418380 


23-85-95 


WO-A- 


9527932 


19-10-95 


US-A-5386378 


31-01-95 


JP-A- 


4039690 


10-02-92 






US-A- 


5497433 


05-03-96 






CA-A- 


2043843 








EP-A- 


0460625 


11-12-91 






KR-B- 


9500752 


28-01-95 


DE-C-2360079 


31-10-85 


NONE 







Fonn PCT/1SA/210 (patent CtmOy annex) (July 1993) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINEJS-OR MARKS ON ORIGINAL DOCUMENT 

l2iREFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: • 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



